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1. Introduction 



1.1. An operator. The object of our investigation is the linear operator 
T, mapping functions defined on M. d to functions defined on R d , defined by 

(1.1) Tf(x)= f f{x' -t,x d -\t\ 2 )dt 



where x = (x',Xd) 6 R d_1 x R 1 . T is one of the most basic examples of 
a quite broad class of generalized Radon transforms, and more generally, 
of Fourier integral operators. These generalized Radon transforms take the 
form 

(1.2) Tf(x)= [ f(y)da x (y), 

where for each x in some ambient manifold, each set M x is a smooth sub- 
manifold of a second ambient manifold, A4 X varies smoothly with x, and a x 
is a smooth multiple of the induced surface measure on M. x . A transver- 
sality hypothesis is also imposed, guaranteeing that the transpose of T is a 
generalized Radon transform in the same sense. 

As is well known, the particular operator T defined by (jl.ip maps L^ d+1 ^ d (I 
boundedly to L d+1 (R d ), but does not map IP boundedly to L q for any other 
exponents p, q. The localized operator 

(1.3) T f(x)= [ f(x' -t,x d -\t\ 2 )dt, 

J\t\<i 

with x restricted to a fixed bounded subset of M. d , does obey a wider class 
of LP I— > L q inequalities, but all of them are consequences of this most basic 
inequality by interpolation with trivial estimates and Holder's inequality. 

The L^ d+1 ^ d (R d ) h-> L d+1 (R d ) inequality, in much greater generality, 
was originally established by arguments relying on I? smoothing proper- 
ties, which in turn were established by Fourier transform or Fourier integral 
operator theory. In this paper we use combinatorial methods to establish 
refinements of this inequality. 

These refinements are of three types, 
(i) A rough characterization is given of quasiextremals, by which we mean 
functions / for which u is at least a constant multiple of 
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the supremum of this ratio over all functions. This constant can be arbi- 
trarily small. 

(ii) Theorem 11.31 asserts that if / is sparsely distributed in a certain precise 
sense, then ||T/|| d+1 /||/|| ((i+1 )/ d is small. 

(hi) It is shown that T maps L^ d+1 ^ d to the Lorentz space L d+l,r for any 
r > ^ti; these spaces are strictly smaller than L d+1 when r < d + 1. The 
range of r is optimal, except perhaps for the endpoint case r = ^r, which 
remains open. Underlying this extension is a general functional analytic 
framework for passing from restricted weak type inequalities to strong type, 
and more general Lorentz type, inequalities. For such an extrapolation spe- 
cific additional information, which here takes the form of a certain multilin- 
ear inequality, is also needed; see Lemma 18.11 This formalism has already 
been exploited by Stovall [26J to prove strong type inequalities for a different 
class of Radon-like transforms, for which only restricted weak type estimates 
had previously been known. It has also been applied by Dendrinos, Laghi, 
and Wright [14] to another related class of transforms. This formalism does 
not rely on the characterization of quasiextremals; it is less specific and 
hence more flexible. 

The particular operator (II. lh is distinguished from others of the form (ll.2p 
by the presence of a group of associated symmetries of quite high dimension. 
These symmetries are central to our discussion, and dictate the form of the 
results. 

More general operators of the same general class enjoy fewer symmetries, 
and the most straightforward extensions of the main results of this paper 
to those generalizations are false. See for example Stovall's characterization 
|27j of quasiextremals for the operator defined by convolution with surface 
measure on a sphere in M. d . The techniques developed here are nonetheless 
the basis of further work [27j,[29j which, with further ideas, establishes the 
correct extensions. 

It is natural to ask why the measure dt is employed in the definition (jl.ip 
of T, rather than surface measure on the paraboloid pulled back to 
A partial answer is that dt possesses a dilation symmetry which surface 
measure lacks. A fuller answer may be found in the discussion of affine 
surface measure in [9]. 

1.2. Restricted weak type inequality. The slightly weaker restricted 
weak type formulation of the L^ d+l ^ d i— V L d+1 inequality says that for any 
two measurable sets, 

(1.4) (T(xe*), Xe) < \ E \ d K d + l )\E*\ d W +1 \ 

where xe denotes the characteristic function of E. Combinatorial proofs of 
(fL4|) have been given in [24] and [5]. 
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(II. 4p has a more geometric interpretation than does the L p norm inequal- 
ity. Denote by X C M. d x R rf the incidence manifold 

(1.5) 1 = {(x,y) € : y d = x d - \y' - x'| 2 } 

where x = (x', x^) and y = (y', yd)- Let 7r, it* : I — > M d be the projections 

(1.6) 7r(x,x*) = x and n*(x, x*) = x*. 
Then 

(T( XE *) !XE )=c|Xn(£x£*)|, 

where | • | denotes Lebesgue measure on I, and thus (T(xe+), Xe) represents 
the continuum number of incidences between E,E*. 

The restricted weak type inequality (|1.4j) is sharp not only in the sense 
that neither exponent can be increased without decreasing the other, 
but moreover, for any > there exist sets E,E* satisfying \E\ = t 
and \E*\ = U with (T( X e*), Xe) > c\E\ d ^ d+ ^\E*\ d ^ d+1 ^ where c > is 
independent of t,t+. Our refinement will quantify the principle that this 
inequality can nonetheless be improved for typical sets. 

1.3. Definition of quasiextremals. To formulate refinements requires a 
definition. 

Definition 1.1. Let e 6 M + . An ordered pair (E,E*) of Lebesgue measur- 
able subsets of M d is said to be e-quasiextremal for the inequality (|1.4ft if 
< \E\, \E*\ < oo and 

(1.7) (T{xe*), Xe) > £ \E\ d ^ d+1 ^\E i '\ d ^ d+1 l 

We will say simply that (E, E*) is e-quasiextremal. 

The first goal of this note is to identify, in a natural sense, all e-quasiextremal 
pairs, thereby refining the norm inequalities already known. This is rather 
different from the general problem of identifying all exact extremals and 
finding the optimal constants in the strong type and restricted weak type 
inequalities, concerning which we have nothing to contribute. Here we are 
interested in pairs that are extremal merely up to the factor e. There are 
several natural asymptotic regimes for s. The simplest has e bounded below, 
while in the second, e tends to zero; both of these are addressed by our re- 
sults. In this paper we obtain no additional information when e approaches, 
or equals, the optimal constant in the inequality, but those situations are 
the topic of a subsequent work [9]. 

An alternative formulation of quasiextremality is more natural for more 
general operators. For any t,t* > define 

A(M*) = sup t- d/{d+1 h- d/{d+1) (T( XE ,), xe). 

\E\=t, \E*\=U 

One could then define an e-quasiextremal pair by the inequality 

(T(xe*), X E)>eA(\E\,\E*\). 
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For the particular operator (jlT) . it turns out that A(t,Q ~ t d ^ d+1 h7 {d+1 > 
for all t, t+. For the localized operator To, however, the relationship between 
these two alternative notions of quasiextremality is more complicated. See 
the discussion following Theorem 11.41 below. 



1.4. A family of quasiextremals. We first describe a family of quasiex- 
tremals, that is, e-quasiextremals with e bounded below by a fixed positive 
constant. 

Definition 1.2. For any point z = (x,x+) G X, any p > 0, any orthonormal 
basis e = {ei, • • • , e^-i} for and any r, r* E (M + ) <i_1 satisfying 

(1.8) r^-rj = p VI <j < d- 1 

B(z, e, r, r*) denotes the set of all z = (x, x±) G I satisfying all of 

(1.9) \{x'-x',ej)\ <r 3 Vj, 

(1.10) \x d - (x*)d ~ W - x+\ 2 \ < p, 

(1.11) l«-<,ej)| <r| Vj, 

(1.12) Kx^^-^ + K-x'l 2 ! <p. 

£> is by definition the intersection of I with a certain Cartesian product 
E x E*, whence vr(fi) C and tt*(B) C T*. In fact, ir(B),ir*(B) are 
essentially equal to E, E*; see the proof of Proposition [TTT] in §121 

Our canonical quasiextremal pairs will be all ordered pairs (E, E*) = 
(ttB, tt*B), where B = B(z, e, r, r*) is any of the balls defined above. 

Proposition 1.1. There exists cq > suc/i t/iat uniformly for all sets 
B described in Definition the pair of sets (E,E*) = (ir(B),Tr*(B)) 
is cq -quasiextremal for the inequality (jl.4p . that is, {T(x 7T *(b)), Xn(B)) ^ 
Co|vr(S)| d /( d + 1 )|7r*(S)| d /( d + 1 ). 

The straightforward verification of this claim is postponed to §121 

These sets are numerous; B depends on 2d — 1 + ^d(d+ 1) free parameters. 
All of them are derived from a single example via the application of geometric 
symmetries, discussed below. 

We will call these sets "balls" in recognition of the partial analogy with 
balls introduced in connection with various problems in harmonic analysis, 
partial differential equations, and complex analysis in several variables; see 
for instance [2Q] , [2] , [15] , [22] , [8] , [IT] , [18] . However, whereas those other types 
of balls are associated to certain metrics in the sense of point-set topology, 
the sets B do not seem to be naturally associated with metrics. It seems to be 
an interesting question what the analogous geometric structures are, if any, 
for other Radondike transforms defined by integration over submanifolds of 
dimension strictly greater than one. We maintain that the sets defined by 
Definition 11.21 are natural analogues, for our particular operator T, of the 
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balls associated to Radon-like transforms defined by integration over one- 
dimensional manifolds |30| . The family of sets B is studied in more detail 
in [9]. 

1.5. Main result. If there is some B such that E is the union of tt(B) with 
an arbitrary set having measure e _1 |7r(j8)|, and likewise E* is the union 
of tt*(B) with an arbitrary set of measure £ _1 |7r*(i3)|, then (E,E*) is cs- 
quasiextremal. Thus e-quasiextremality for small e cannot impose structure 
on more than small portions of E, E*. 
Write T(E,E*) = (T( XE *), Xe}- 

Theorem 1.2. Let d > 2. There exist C, A < oo with the following prop- 
erty. For any £ > and any measurable sets E, E* C M. d of positive Lebesgue 
measures satisfying T(E,E*) > e\E\ d ^ d+l ^ there exists a set 
B C X, of the type described in Definition such that the associated 
pair (B, B*) = (tt(B),tt*(B)) satisfies 

(1.13) T(EnB,E*nB*) > C~ l £ A T{E,E*) 
and 

(1.14) \B\ < \E\ and \B*\ < \E*\. 

The proof of Theorem 11.21 yields a slightly stronger conclusion: there 
exists a pair (B,B*) satisfying 

(1.15) T(EHB,E* f\B*)>C- l T{E,E*) 
and 

(1.16) \B\ < Ce~ A \E\ and \B*\ < Ce~ A \E*\. 

This implies (|1.13p . (|1.14p by a simple covering argument, Lemma 17.21 

A result related in spirit, though for a different operator, is an inequality 
of Moyua, Vargas, and Vega [19] . A fundamental difference here is the more 
complicated geometry; the set of all sets B of the type described above 
having a specified measure, does not enjoy simple covering properties like 
those of the set of all Euclidean balls of specified measure. 

Theorem 1 1 . 2 1 does not characterize quasiextremal pairs, even disregarding 
the ambiguity inherent in the exponent A. There exists a constant 5 > 
such that for any B, there exist sets E C B = tt(B), E* C B* = n*(B) 
satisfying \E\ > 5\B\ and \E*\ > S\B*\, yet (T(xe+), Xe) = 0. The analysis 
does give some further information about quasiextremal pairs, but we do 
not know how to formulate it in a useful way. However, more can be said 
about single quasiextremal sets and functions. See Theorem II . 71 below. 

A further refinement would be to obtain the optimal value for the expo- 
nents A in (I1.13P or (j!.16p . or 5 in (j!.17j) . below. Some concrete numbers 
could be extracted from the proof, but we have investigated neither their 
value nor their optimality. 
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Theorem 11.21 can be equivalently reformulated as a refinement of the re- 
stricted weak type bound. 

Theorem 1.3. There exist C < oo and 5 > such that for any measurable 
sets E, E* C M. d of positive Lebesgue measures, 

7L), »> < C\Ef^\E>f^ ■ sup ■ 

where the supremum is taken over all B described in Definition \1.2\ satisfying 
\n(B)\ < \E\ and \ir*(B)\ < \E*\. 

1.6. A local analogue. The situation for the localized operator To is more 
complicated to describe, though not more subtle. Recall that To maps L p 
to L q if and only if {p~ l ,q~ l ) belongs to the convex hull of (0,0), (1,1), 
(0,1), and (gq^pa^i). These inequalities follow from the L^ d+1 ^ d -> L d+1 
inequality via interpolation with the trivial L 1 i-4 L 1 and L°° i-4 L°° bounds. 
Define 

(1.18) A (M*) = sup sup {T (xe*),Xe)- 

\E\=t \E*\=t* 

{E, E*) is said to be e-quasiextremal with respect to the functional Ao if 
{To(xe*),Xe)>sM\E\,\E*\). 

Since To preserves both L 1 and L°°, there is the bound 

(Mxe*),Xe) < Cmm(\E\,\E*\,\E\ d /( d +V\E*\ d K d +V), 

so Ao(M*) < C mm(t,t ir ,t d ^ d+1 hi^ d+1 ^). Simple examples demonstrate 
that there are no stronger power law bounds; 

A (MO~min(M*y /(d+1) i? /(d+1) ) 

uniformly for all t,U- Note that A (M*) ~ t d ^ d+l h d J [d+1) if and only if 
1*1 ^ \k*\ d an d \t*\ > \t\ d ; otherwise the upper bound min(|i|, is more 
restrictive. 

Theorem 1.4. Let c > be arbitrary. Suppose that (Tq(xe*),Xe) > 
eAo(|J5|, and moreover that 

(1.19) \E\ > c\E*\ d and \E*\ > c\E\ d . 

Then there exist B,B,B* there exists a set B C T, of the type described in 
Definition \1.2[ such that the associated pair (B, B*) = (jr(B), ir*(B)) satisfies 

(To(XE*nB*),XEn B ) > C- 1 s a (T ( X e*),Xe) 
with \B\ < C\E\ and \B*\ < C\E*\. 

This is a direct consequence of Theorem [L2l since (|1.19p implies that Ao(|£/|, \E 
is comparable to \E*\W( d+1 \ 

No reasonable analogue of the conclusion holds without the supplemen- 
tary hypothesis (11.19p . Perhaps the simplest example illustrating this is 
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where E* is the unit ball B(0, 1), and E is an arbitrary subset of B(0, o) °f 
small measure. Then (To(xe*),Xe) ~ \E\ ~ Ao(|-E|, \E*\), uniformly over 
all E c B(0, |). 

To construct a second class of trivial examples, consider any positive 
integer N and any subset {zj : 1 < j < N} of M. d of cardinality N. Let E C 
R d be the union of the paraboloids Pj = {zj-(t, \t\2) : t G M^ 1 and \t\ < 1}. 
Let El- be the set of all points within distance 25 of UjL-jPj, and let = 
UjL 1 B(zj,5) be the union of the N 5-balls centered at the points Zj. If 5 € 
(0, 1] is chosen to be sufficiently small, depending on {zj}, then \E$\ ~ N5, 
while \Eg\ ~ N5 d , uniformly in N,5 provided that 5 is sufficiently small. 
Thus \E S \ < \E^\ d , whence A {\E S \,\E^\) ~ |£? 4 |. Moreover < 
as TV — )• oo. Clearly T{xe}) ^ 1 & t every point of E^, uniformly in all 
parameters, whence (T (xe*), Xe) > A (|E|, |E*|). 

1.7. Three extensions. Theorem ll,2l has an extension to general functions. 
We say that a pair of functions (/, /*) is e-quasiextremal if both /, /* have 
finite L { - d+1 ^/ d norms and 

(1.20) Krr,/)i>eii/ii (d+1)/d iirii (d+ i) /d . 

Theorem 1.5. There exist c,A£ M + such that for any e > 0, for any 

pair of nonnegative functions (/, /*) which is e-quasiextremal in the sense 
of inequality (|1.20j) . there exist sets E,E*, positive scalars t,t*, and a ball 
B of the type described in Definition such that 

(1.21) t X E < f and t* X E* < f* 

(1.22) (T(t* X E*nB*), txEnB) > ce A (T(n, f) 

(1.23) \B\ < \E\ and \B*\ < \E*\, 

where (B, B*) = (tt(B), tt*(B)). 

The proof leads naturally to Lorentz space inequalities. Denote by LP ,T 
the usual Lorentz spaces [25J. Any measurable function function / is ex- 
pressed uniquely, modulo null sets, as fix) = J2 k£ % 2 k fk(x) where XE k (x) < 
\fk(x)\ < 2xE k (x) and the sets E& are pairwise disjoint. Then the LP' r norm 

of / is comparable to Efcez(2 fe |-£'fc| 1/ ' p ) r ) 1 ' /r > ^ p ' r is * ne se * °f an functions 
having finite norms. L p ' r embeds properly in LP whenever r < p. 

Theorem 1.6. T maps L^ d+1 ^ d boundedly to the Lorentz space L d+l,r for 
all r > (d+ l)/d. 

This statement is nearly optimal; no such bound can hold for r < (d+l) /d. 
However, our method leaves open the endpoint r = (d + l)/d. The proof 
of Theorem 11.61 introduces general ideas which should be useful in other 
problems. A novel feature of the argument is its reliance on a trilinear 
variant of the analysis. 
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In the case d = 2, Lorentz space bounds, including the endpoint r = 
{d + l)/d not reached by our method, are established in greater general- 
ity in pp. It has been noted |10j that certain changes of variables inter- 
twine L p ' r — >■ L d+1 inequalities for T with corresponding inequalities for the 
Radon transform. It has been shown [3] that the Radon transform maps 
£(d+i)/d,<f+i boundedly to L d+1 . Reversing the changes of variables estab- 
lishes the same mapping property for T. 

However, the reasoning in [3] relies on the exponent d+1 being an integer, 
a fact which plays no role in the present paper. Indeed, Stovall [26] has 
combined the method introduced here in the proof of Theorem 11.61 with an 
extension of the analysis in [4] to establish strong type endpoint bounds for 
the Radon-like transforms defined by convolution with smooth measures on 
the curves (t,t 2 ,t 3 , • • • t d ) in W 1 , for which restricted weak type bounds were 
established in [3]. In that situation, the corresponding exponents are not 
integers, so the multilinear approach does not seem to be applicable. 

These results lead directly to information about individual sets or func- 
tions — as opposed to pairs of sets or functions — which are quasiextremal 
in the natural sense. Here are some of the possible formulations. In the 
following theorem, B always denotes a set of the type introduced in Defini- 
tion o 

Theorem 1.7. (i) If E is a measurable set such that ||T(xE)||z,d+i,oa > 
e |£>|d/(d+i) ^ en £/j gre ex i s t s g which satisfies \tt*(B) fl E\ > ce c \E\. Con- 
versely, for any set B described in Definition for any set E C %*{&), 
\\T(xe)\\w > c(\E\/\ir*(B)\f\E\ d /^. 

(ii) If f is a nonnegative measurable function satisfying \\T(f)\\ L d+i > 
e||/|li(d+i)/d then there exist a scalar r G K + , a measurable set E, and a set 
B of the type introduced in (11 .2f) such that 

rXE < /, 

I kxs 1 1 £(<*+!)/<* > ce \\f\\ L d+i)/d, 

k*(#)l < \E\, 

\Tr*(B)nE\ > ce c \E\. 

(in) There exist c,C G M + such that for any e > 0, if f G L( d+1 )/ d i s 
any complex-valued function satisfying \\T(f )\\ L d+i > e||/||i,(d+i)/d then there 
exist r G M + and an Cs~ c -bump function ip such that 

(1.24) ||/ - M\ Lid+1)/d < (1 - ce c )\\f\\ {d+1)/d . 

L p,r again denotes a Lorentz space, with the standard notation. The 
notion of an e-bump function requires definition. Let Qq be the open cube 
in M. d consisting of of all points (x\, ■ ■ ■ ,x d ) satisfying \xj\ < 1 for all 1 < 
j < d. To our set B = B(z, e, r, r*) is associated a canonical one-to-one 
correspondence <&b : 7r*(£>) -+ Qq. Then an e-bump function associated to 
7r*(S) is any function of the form ip = ip o $g where rp G C 1 is supported in 
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Qo and satisfies HV'llc 1 ^ £ an d HV'llc ^ 1- An e-bump function is then 
any such function associated to tt*(B) for some B. 

In part (ii), there is of course a converse, by part (i). Likewise in (iii), 
rip is a ce c -quasiextremal. For the condition ||/ — rtp\\ L (d+i)/d < (1 — 
^^ll/llfd-KO/d imposes upper and strictly positive lower bounds on the co- 
efficient r. T is a unitary convolution operator on L 2 (R d ), as one sees by 
computing the associated Fourier multiplier. Therefore ||T^||£,2 satisfies a 
strictly positive lower bound. Since ip has bounded C 1 norm and is sup- 
ported in Qo, Tip is also a priori bounded above in C . An elementary 
argument shows that |T^(x)| < C £ \x\~ l l 2 , and Tip is supported in a tubu- 
lar neighborhood of fixed width of a paraboloid. These facts together imply 
an a priori lower bound on ||r-0||id+i . This is only a partial converse, to be 
sure; (jl.24p does not directly imply that / is a quasiextremal. 

The symbols c, C are sometimes used to denote positive finite constants 
whose values may change from one occurrence to the next. Typically c will 
be assumed to be sufficiently small, while C will be sufficiently large, perhaps 
depending on earlier values of c, C, to ensure that certain inequalities hold. 
Thus an assertion 5 < Ce c , where 5 depends on e and perhaps on certain 
other parameters in some fashion, means that there exist c > and C < oo 
such that the inequality holds, uniformly for all e in the relevant range and 
uniformly in the other parameters as well. 

This paper is the first of a series of works treating aspects of the meta- 
question: If the ratio $(/) = H^/Hq/H/Hp is large, then what are the 
properties of /? The word "large" admits various interpretations. The 
sequel [9] proves that there exist functions which extremize for (p,q) = 
((d + l)/d, d + 1). In [13], qualitative properties of arbitrary critical points 
of $ are studied. The paper [10] demonstrates an equivalence between the 
inequality studied here, and a certain inequality for the Radon transform, 
and explicitly identifies all extremizers for both. 

I am indebted to Betsy Stovall for pointing out the formulation (I1.15p . 
(jl.lGP of Theorem II .2^ for innumerable other valuable comments, and for a 
thorough proofreading of the manuscript. 

2. Comments 

2.1. Motivation. This investigation is motivated by broader considera- 
tions. It is an open problem to determine all the LP — > L q inequalities 
for all generalized Radon transforms of the type described above. In many 
concrete cases, one can guess certain families of pairs {£,£*) which dictate 
all the LP — > LP inequalities. One expects that such pairs should fall into 
finitely many classes, with each class depending on a small finite number 
of continuous parameters, and that the sets £,£* should have rather sim- 
ple geometry. However, for the general Radon-like transform as described 
above, satisfying the condition that LP is mapped to LP for some q strictly 
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greater than p, or equivalently (in a localized situation) that L 2 is mapped 
to some Sobolev space of finite order, it is quite unclear how to describe a 
natural family of such pairs in terms of T and the associated geometry. Our 
second aim is to shed some light on their structure in general, by examining 
a basic special case. Thirdly, and still more speculatively, we hope that the 
development of more refined inequalities might lead to progress on the basic 
LP L q inequalities. 

In the corank one case in which both T and its transpose are defined 
by integration over one-dimensional manifolds, the natural pairs are associ- 
ated to a two-parameter family of Carnot-Caratheodory balls in X |30| . For 
the fundamental example of convolution with the measure dt on the curve 
(i,i 2 ,i 3 ,--- ,t d ) in R d , an analogue of Theorem 11.21 can be deduced from 
the analysis in More generally, we believe that a weaker analogue for 
the general corank one case could be deduced from the analysis of Tao and 
Wright [30]. 

2.2. Symmetries imply a plethora of quasiextremals. In addition to 
one-parameter dilation symmetries and rotation symmetries (there is a natu- 
ral action of 0(d—l)), our operator enjoys further symmetries which are per- 
haps less immediately visible. Adopt coordinates x = (x',t), x* = (x'+,t*) G 
j^d-l x After the substitutions 

(2.1) (x',t)^(x',t+\x'\ 2 ), «,t*)^«,t*-K| 2 ), 

The equation t* — t = \x' — x'+\ 2 for the incidence manifold becomes t* — t = 
2x' ■ In these new coordinates there are manifest symmetries 

(2.2) {x\ t) ' y (Ax', t), (*;, t*) i y ((A*)~ 1 x' k , t*) 

where A is any invertible linear endomorphism of R d_1 , and A* is its trans- 
pose. The group of all such symmetries is described in greater detail in 

Closely related is a certain degeneracy enjoyed by X. Namely, for any 1 < 
k < d—1, there exist manifolds Y, Y* of M d , of dimensions k and d— 1 — k re- 
spectively, such that FxPcl Indeed, identify R d with R k x M^- 1 ^ x R 1 , 
and take Y = {(s;0;-|s| 2 ) :sGl fc } and Y* = {(0;t; |t| 2 ) : t G M^- 1 -^}. 
The rotation symmetry produces large families of such pairs of manifolds 
from these. 

In this same way one sees that incidence manifolds I defined by t — t* = 
Yl*j=i c j\ x j ~ ^jil 2 }) with all Cj nonzero, are equivalent to X under the action 
of Diff(lR d ) x Diff(IR d ); the signs of the coefficients Cj play no role. 

The substitution (12. ip is related to an equivalent description in terms of 
the Heisenberg group. H rf_1 can be defined as a real Lie group of dimension 
2d - 1, with coordinates (y,y*,t) G x R^ 1 x R 1 , for which the left- 

invariant vector fields are spanned by Vj = d y . + y^dt for 1 < j < d — 1, 
V* = d y * — yjdt, and T = dt- The tangent spaces of the level sets of the 
two projections n(y,y*,t) = (y,t + y ■ y*) and vr*(y, y*, t) = (y*,t - y ■ y*) 
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of M d 1 onto M. d are spanned by {^*} ; {Vj}, respectively. M d 1 embeds into 
W 1 x M, d via 7r x 7r* and is thereby identified with the incidence manifold. 
This geometric structure is precisely the one described above. 

In this model, pairs of manifolds Y C R d , Y* C R d with Y x Y* C 
Z ~ H d_1 have a natural connection with the Lie algebra structure. If 
23 C span{Vj} and 23* C span{V^*} are vector subspaces satisfying [53, 23*] = 
0, then their images Y, Y* under the exponential map form such a pair. 
Moreover, for any 23, the dimension of its commutator is d — 1 — dim (23). 

x M.^ 1 has a natural symplectic structure, and its linear symplectic 
automorphisms act naturally on H d ~ 1 via group automorphisms. A certain 
subgroup acts on M. d x M. d by transformations which leave invariant the inci- 
dence manifold I, as described by (|2.2p . These and other linear symmetries 
of M d x M. d which preserve I, such as dilations and joint translations in the 
original coordinate system, produce all of the quasiextremals described in 
Definition 11.21 from a single quasiextremal. 

2.3. A generalization. Our operator is prototypical of a class of Radon- 
like transforms characterized by a certain nondegeneracy property. Suppose 
that I C M. d+d is a smooth manifold of dimension 2d — 1 equipped with 
submersions 7r, 7r* mapping I to the two factors M. d . Suppose that the two 
foliations of I defined by tt, vr* are transverse to one another. We work 
only in a sufficiently small relatively compact subset of IR d+ci . The incidence 
manifold I is foliated by two transverse families of d — 1-dimensional leaves, 
the level sets of w, vr*. For each z € I let T Z ,T* denote the tangent spaces to 
these leaves, respectively. Choose a nowhere-vanishing one form r/ on I that 
annihilates T z + T* at each z G I. Then (V, W) h4 t?([V, W]) defines a skew- 
symmetric bilinear form on each subspace T z + T*. (To define rj([V, W]), 
extend V, V* to sections in a neighborhood of z, form the Lie bracket, and 
evaluate; the result is independent of the choices of extensions.) The general 
class of operators we have in mind is characterized by the nondegeneracy of 
this bilinear form. 

For the generic incidence structure enjoying this nondegeneracy property, 
the family of all quasiextremals ought to be smaller, in some natural sense, 
than for the particular one studied here. For such a geometric structure, for 
any manifolds Y, Y* C M d satisfying Y x Y* c I, the sum of the dimensions 
of Y, Y* cannot exceed d— 1. For generic structures there exist no such pairs 
Y, Y*, each having strictly positive dimension, with dimensions summing to 
d — 1. In particular, this is so for another basic example, convolution with 
surface measure on the unit sphere in R d , in which X = {(x,x*) € M : 
\x — x*\ = 1}. In this case there exist such pairs satisfying dim(Y) + 
dim(y*) = d — 2, but not d — 1. Stovall [27] has extended the method of 
this paper to characterize quasiextremals for the corresponding inequality for 
that operator, and has found that quasiextremals there, while still numerous, 
are in a natural sense in one-to-one correspondence with a proper subset of 
the set of all quasiextremals here. 
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3. PARAMETRIZATION OF SUBSETS OF E, E* 

We now begin the proof of Theorem 11.21 Let E, E* C M d be measurable 
sets having finite, positive measures. Define a, a* by 

(3.1) a\E\=a k \E*\ = T(E,E*). 

As was emphasized in [4], these average numbers of incidences play a fun- 
damental role in this type of problem, as they do in discrete analogues. In 
the case where tt, it* both have corank one, Tao and Wright [30J observed 
that a, a* can be directly interpreted as radii of Carnot-Caratheodory balls 
in I. In the present situation, the "balls" B C X are no longer determined 
by their centers z and these two parameters; for d > 2 there is quite a bit 
of additional freedom. 

Lemma 3.1. There exist a point x G E, a measurable set Q.\ C R , and 
a measurable set £1 C Q\ x W 1 ^ 1 such that 



(3.2) |O x | =ca 

(3.3) x - (s, \s\ 2 ) G E* for each s G Oi 

(3.4) | {t : (s, t) G 0} | = co* /or eac/i s G fii 

(3.5) x - (s, |s| 2 ) + (t, \t\ 2 ) G £ for each (s, i) G O. 



Here c > is a constant, independent of E,E* ,a, a*. For the proof of 
Lemma 13. II see [3]. The roles of E,E* in this lemma can be reversed, thus 
producing certain subsets of E*. 

Define 

(3.6) n = {(s,u) : (s,s + u) G Q} 

(3.7) T{s) = {u: {s,u) ett}. 

Then = ca* for all s G Oi. Making the change of variables i = u + s, 

(3.8) - (s, |s| 2 ) + (t, \t\ 2 ) = {u,2s-u + \u\ 2 ) = f(s, it). 

Define H(u,r) = (u, ~(r- \u\ 2 )) and E = H(E); then \E\ = 2\E\. Defining 

(3.9) *(a, «) = («, a -u), 
we have ffof = f and therefore, by (|3.5p . 

(3.10) |£| > 2|$(0)|. 

Following the strategy of [JJ, father than seeking an upper bound for 
T(E,E*) directly in terms of the measures of E,E*, we will establish a 
lower bound on \E\ of the form 

(3.11) Mn)\>ca d J (d - 1) a 1 ^ d - 1 \ 

Since $(0) C E, this implies that (E 1 ) > cat ~ ^aVC 4 * -1 ) . By invoking the 
definitions of a, a* one finds that this is equivalent to the endpoint restricted 
weak type inequality T(E, E*) < 
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4. Slicing bound 

For polynomial mappings between spaces of equal dimensions, a bound 
for |<&(0)| can be obtained @],[30],[n] simply by writing > c \J\, 

where J is the Jacobian determinant of and c is a positive constant, 
depending on <£, which takes into account the failure of $ to be injective. 
The basic difficulty in establishing any lower bound on |$(f2)|, from this 
perspective, is that maps a space of dimension 2d — 2 to a space of lower 
(if d > 2) dimension d. 

In non-equidimensional circumstances, a simple way to obtain a bound is 
via a slicing argument, as was done in [JJ. One chooses some submanifold 
M of the domain of having the same dimension as the range of <£, and has 
the trivial bound |3>(fi)| > |3>(M n the latter can then be analyzed by 
integrating the associated Jacobian. One bound obtainable for the present 
situation via slicing is as follows. 

Lemma 4.1 (Slicing Lemma). Let B C R d be the (open) unit ball, and let 
$ : R d_1 x R^ 1 ->■ R^ 1 x R 1 be the mapping $(s,u) = (u,s ■ u). Let 
A : — >■ 6e a symmetric invertible linear transformation. Suppose 

that uj C A(B) x E d_1 . Then 

(4.1) |$(w)| > cldet^ 1 / \Au\duds. 

Proof. Make the change of variables s = At, u = A~ 1 v, recalling that A is 
symmetric. Then 5>(s,u) = A$(t,v) where A(y,r) = (A~ 1 y,r). Therefore 
|$(w)| = | det^l" 1 |$(w)| where w = : (A~H,Av) G w}. 

Now Co C B x Let G R^ 1 be any unit vector, and let a G M^ 1 

be any vector orthogonal to v. Consider the mapping R x R d ~ x 3 (r, v) i— > 
$(a + ri>, u) G x R 1 . The image of Q a>v = {(r,v) : (a + rv,v) G uj} 

under this mapping lies in <&(£>), and this mapping is generically injective, 
so since its Jacobian determinant equals v ■ v, 



(4.2) > / |u • i/| cfodr. 

This holds for any aG^ 1 ; averaging over all a E -B H yields the bound 



(4.3) \$(u)\>cf 

J Q 

Averaging over all unit vectors v gives 

(4.4) |$(w)| > c / 

from which the desired conclusion follows by reversing the change of vari- 
ables. □ 



v ■ v\ dv dt. 



v \ dv dt, 



By itself, this bound is inadequate. For one thing, it is not given that any 
sizable portion of f^i lies in any ellipsoid of controlled volume. But there is 
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an even more fundamental obstacle to the use of Lemma 14.11 Imagine that 
= 1, that f2i is a subset of a Euclidean ball B of radius R S> 1, and 
that is rather evenly distributed throughout B, up to some small spatial 
scale. Inequality (|4.ip then incorporates a factor of R^^ 1 ^ resulting from 
the factor | detT| _1 ; it yields a weaker bound as R increases. But according 
to our main theorem and the intuition underlying it, such a situation should 
be progressively farther from extremal as R increases, so we seek bounds 
which improve rather than worsening as R — > oo. In contrast, the factor 
\Au\ in (14. ID does have the desired effect, penalizing ui (by guaranteeing an 
improved lower bound for |$(w)| and hence ultimately for \E\) if the variable 
u is not mainly confined to an appropriate ellipsoid. If A is R times the 
identity where R is large, then for d > 2, the factor of R 1 gained through the 
expression \ Au\ is more than offset by the loss of i? - ^" 1 ) through | det ^4| _1 . 

In $6] we will establish a second type of bound, which yields complemen- 
tary information. Each suffers from defects, but together they lead to the 
theorem. 

5. Approximation by convex sets 

In a sense appropriate for our purposes, any set in W 1 having finite 
Lebesgue measure can be well approximated by a convex set, that is, by 
an ellipsoid. 

Lemma 5.1. For any n > 1 and rj > 0, there exists c > with the following 
property. For any Lebesgue measurable set S C W 1 satisfying < \S\ < oo 
there exists a bounded convex set C C W 1 so that for any convex set C C C, 

(5.1) \C'\ < \\C\ => \Sn(C\C')\ > co(|S|/|C|)"|S|. 

It follows from (|5.ip that \C\ > | *S* | - This result is a descendant of an idea 
of Tao and Wright [30], formulated originally in dimension one, sharpened in 
|llj . and generalized here to higher dimensions. The relevance of convex sets 
here is an attribute of the particular operators studied in this paper; other 
sets must play the corresponding role for other operators. Some related 
comments are made in §131 

We will require a variant. A convex set C C W 1 is said to be balanced if 
x G C =^ —x € C. 

Lemma 5.2. For any n > 1 and n > 0, there exists c > with the following 
property. For any Lebesgue measurable set S C R" satisfying < |5| < oo 
there exists a bounded balanced convex set C C W 1 so that for any balanced 
convex set C C C, 

(5.2) \C'\ < l\C\ \Sn(C\C')\ > c(|-S , |/|C|)' ? |5|. 
As above, it follows that \C\ > cJSI. 

Proof. For Lemma 15-H begin with some bounded convex set C satisfying 
|C fl S\ > § | S\, with \C\ = 2 m |S'| for some nonnegative integer m. Let 
cq > be a sufficiently small constant, to be determined. 
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Consider this stopping-time process: If there exists no convex subset C C 
C satisfying \C'\ = \\C\ with \S n C'\ > (1 - c 2-^ m )\S n C\, then stop. 
Otherwise replace C by C" and m by m — 1, and repeat. 

This process must stop at some m > 0. For if we ever reach the stage 
m = 0, the process then stops unless there exists a convex set C satisfying 
both \C'\ = l\S\ and \SnC\ > UkLo^-^~ vk )j\S\- Thus \ > § TlXoU- 
CQ 2~' nk ). This is impossible if Co is chosen to be a sufficiently small function 
of r/. □ 



6. Inflation bound 

The material in this section, taken from [5], yields a short, direct proof 
of the restricted weak type inequality (jl.4p . It does not by itself suffice 
to characterize quasiextremals, but will be one essential ingredient in the 
analysis. See also Schlag [24J for a related discrete combinatorial approach 
to the inequality. 

Write u = (ui, ■ ■ ■ ,Ud-i) to denote a point of (M a! ~ 1 ) a!_1 . Form the set 

(6.1) & = {(s, u) G (R d - 1 ) d : (s, Ui ) G O VI < i < d - 1.} 
Define f : (M^Y (M^)^ 1 by 

(6.2) *(s, u) = s • ui), (u 2 , s ■ u 2 ), ■■■ , (Ud-l,S ■ Ud-l))- 
Then 

(6.3) C (^(O))' 1 - 1 C S^ 1 . 

Both the domain and range of have dimension d(d — 1). 

^ is injective outside a set of measure zero, its Jacobian determinant is 
| det(u)|, and 

(6.4) M^)\ = [ [ |det(u)|duds. 

Lemma 6.1. Let C C M n be a bounded, balanced convex set. Let \x be 
a positive, finite measure supported on C. Suppose that for any balanced 
convex subset C C C satisfying \C'\ < 5\C\, fi(C \C) > A. Then 

r n 

(6.5) / | det(u)| TT dfi( Ui ) > c5 n X n \C\ 
J c n f=i 

where c > depends only on n. 

The power of 5 here is not optimal, but the precise dependence on 5 is 
unimportant for us. 

Proof. By applying an affine change of coordinates in W 1 , we may reduce 
to the case where C is the unit ball; the factor \C\ in the conclusion results 
from the Jacobian of this change of variables and the transformation law for 
|det(u)|. 
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Write I det(u)| = Yli=i dist {ui, Vi-i) where Vq = {0}, Vi = span{«i, • • • , Uj}, 
and dist (v, V) denotes the distance from v to V. Fixing (m, • • • , u n _i), de- 
fine C to be the set of all u n satisfying dist (u n , span(ui, • • • , u n _i)) < c n 5, 
where c n is a constant chosen sufficiently small to ensure that \C'\ < 
Since C is convex and balanced, 

(6.6) / dist (u n , span(«x, • • • , u n ~i)) d[i{u n ) > cfi(C \ C') > cSX. 



Next repeat the argument: Holding (ui,--- , u n -2) fixed, redefine C to 
be the set of all u n _i satisfying dist (it n _i, span(ui, • • • , u n _2)) < c„c), for 
another sufficiently constant c n . The same reasoning as above gives 

(6.7) J dist (u n _i,span(ui, • • • ,u n _ 2 )) dfi(u n -i) > c5X. 

Repeating this reasoning n times results in the desired bound. □ 

Now for each s £ f?i, apply Lemma 15.21 to J-(s) to obtain a balanced 
convex set C{s) C R rf_1 of measure ~ 2 2m ( s )a* for some nonnegative integer 
m(s), so that for any convex balanced subset C C C(s) of measure < ||C(s)|, 
\T(s) n (C(s) \ C')\ > c v 2- r i' m ^a^. Lemma O (applied with /i equal to 
Lebesgue measure restricted to ^(s) flC(s)) yields the lower bound 

(6.8) / |det(u)|du > c r ,\T{s) n C(s) l^ 1 |C(s) | 
J {T(s)nc(s)) d - 1 

if we define rj = (d — l) -1 . We thus conclude that 

(6.9) |*(^)| > caf / 2 m ^ > caaf . 
We have proved 

Lemma 6.2. Ze£ E, a, a*, and S, S7j , f2 satisfy the conclusions of Lemma \3.1 
Define $>,Q as in QSM) , §2M ■ Th ^ n 1^(^)1 > caf (d_i; ) a 1 ^ d ~ 1 \ 

The conclusion implies (jl.4p . Moreover, unless m(s) is small for most 
s € Sli, we obtain an improved bound, which implies that if T(E,E*) > 
£ |£|d/(d+l)|£*|d/( d + 1 ), then 

(6.10) |Oi T 1 / 2 m Wds < Ce- C . 

Jill 

Thus roughly speaking, the typical set .F(s) has a subset of measure ~ a+ 
that is contained in a convex balanced set C(s) of measure < e a*. 

From the point of view of our main theorem, this conclusion is defective 
in two respects. Firstly no geometric conclusion on fix is obtained; however, 
we will see momentarily that this is easily remedied. Secondly, and more 
significantly, no relation between the different sets C(s) is implied. We need 
to show that U s C(s) is comparable to a convex balanced set of measure 
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< e ; and that this convex set is appropriately related to a convex set to 
which ill is comparable. 

7. Merging the inflation and slicing bounds 

Lemma 7.1. There exists an exponent b < oo with the following prop- 
erty. Let e > and let (E,E*) be an e-quasiextremal pair. Define a = 
T(E,E*)/\E\ and a+ = T(E,E*)/\E*\. Then there exist a point x G E, a 
measurable set Q\ C R d_1 ; a measurable set fi C Oi x and a convex 

set C C having finite Lebesgue measure, such that 



(7.1) Oi C C 

(7.2) | =ca 

(7.3) \C\ < Ce~ b a 

(7.4) x - (s, |s| 2 ) G E* for each s G Oi 

(7.5) | {t : (s, f)eQ}| = ca* /or eoc/t s G S7i 

(7.6) x - (s, |s| 2 ) + (t, \t\ 2 ) G E for each (s, t) G O. 



Moreover, there exists s G M. d 1 suc/i i/ie translated convex set C — s is 
balanced. 

Proof. By the same reasoning already used above, there exist cc* G E* and 
sets oji C M. d , u>2 C x M d , W3 c W2 x IR^ with the following properties: 



(7.7) + (r, |r| 2 ) G -B Vr G u)\ 

(7.8) + (r, |r| 2 ) - (s, |s| 2 ) e£*V (r, s) G w 2 

(7.9) + (r, |r| 2 ) - (s, \s\ 2 ) + (t, \t\ 2 ) £fiV(r, s, t) G u 3 

(7.10) \u)i\ = ca+ 

(7.11) I {s : (r, s) G t^} | = ca for each rGwi 

(7.12) I {t : (r, s, t) G W3} | = ca* for each (r, s) G CJ2- 



Suppose that the pair [E,E*) is e-quasiextremal. By considering u>2 and 
invoking the conclusion of Sj6] we conclude that there exist f G UJ\ and a 
convex balanced set C centered at f such that \C\ < £ _c a and \C n {s : 
(f, s) G W2H > ca. Now set x = x+ + (f, |f| 2 ), f2i = {s : (f,s) G W2}, and 
n = {t : (r,s,t) G w 3 }. □ 

We now prove the main result, Theorem 11.21 Let (E,E*) be an e- 
quasiextremal pair. Let C C IR ' -1 be a convex set satisfying the conclusions 
of Lemma 17.11 There exists an ellipsoid which contains C and has measure 
comparable to that of C, up to a factor which depends only on the dimen- 
sion d. This ellipsoid equals A{B) for a certain invertible symmetric linear 
transformation A of where B is the unit ball. Thus | det A\ ~ \C\. 
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By Lemma |4.1|, 

\E\ > cldet^p 1 / \A(u)\duds 
Jq 

= c\detA\~ 1 / \A(u)\ duds 

= c|detvl|~ 2 / / \w\dwds 

JCli Jp(s) 

where w = A(u) ranges over the set J-(s) = AF^s) C and 

|.F(s)| ~ |detj4|a^ ~ \C\a+. 

By passing to a subset of £1, we can assume that all sets (^(s)! have the 
same measures, hence that |.F(s)| = c|C|a* for all s £ for a certain small 
constant c > 0. 

Clearly J s \w\ dw > \S\ d ^ d ^^ for any Lebesgue measurable set S C K^ -1 . 
Therefore 

(7.13) / \w\dw > c\Hs)\ d/{d - l) ^\detAf^a d J {d - 1] . 

An equally evident strengthened version of this bound will be the key to 
constraining the structure of 0: For any p > \J r (s)\ 1 ^ d ~ 1 \ either 

(7.14) / \w\dw > c - 9 — IdetA^^af^, 



or 



(7.15) \T(s) D B(0, p)\>c'a±\ det A\ 

for a certain constant d > independent of p, where -B(0, p) C denotes 
the ball of radius p centered at the origin. 

From the cruder conclusion (|7.13p we deduce already that 

(7.16) \E\ > c\ det A\~ 2 \ det Af^aaf^^ 

From this and the definitions of a, a* it follows by a bit of algebra that 

T(E,E*) < Ce~ c \E\ d ^ d+1 ^\E*\ d ^ d+1 \ 

But this, together with the e-quasiextremality hypothesis that T(E, E*) is 
> e \E\ d /( d + l )\E*\ d /( d+l \ forces an upper bound on e, independent of E, E*. 
Thus we once again recover the restricted weak type endpoint inequality 
T(E,E*) < C\E\ d K d + 1 )\E*\ d K d+1 h 

To squeeze out new information, apply the dichotomy (j7.14j) . (j7.15j) with 

(7.17) p = \£- a \T{s)\ 1 ' { - d - 1 \ 

where a > and A S> 1 are constants to be specified below. Then either 
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(1) There exists a subset fl\ C f2i of measure > ca such that for each 
s G nj, |J"(«) nB(0,Xe- a )\ > ca*|detA|, or 

(2) There exists a subset 0| of measure > ca such that for each s G flj, 
JW* Hrfw > cAe- a |detA| d /( d - 1 )af /(d_1) . 

In case (2), by integrating over we conclude that 

(7.18) \E\ > c x E - a + b ^-W- l )a l l^a d J {d - X) 
and thence, by choosing a > b(d — 2)/(d — 1), that 

(7.19) T(£, #*) < CA- a 'eT|£;| d /( d+1 ) |£*| d/(<m) 

for some exponents a', 7 > 0. The exponent a can be chosen so that 7 = 1. 
Here C is independent of X,e,a'. Choose A sufficiently large that this con- 
tradicts the quasiextremality hypothesis T(E,E*) > e\E\ d ^ d+1 '> \E*\ d ^ d+1 \ 
Therefore case (2) cannot arise; case (1) must hold. Henceforth A, a and 
hence p remain fixed. 

In case (1), E contains $({(s,u) G O : s G Oj and u G A~ 1 (B(0, p)}). 
The same reasoning that established (17.16ft proves that this subset of E 
has measure > ce c a 1 ^ d ~ 1 ^a^ ( ' d . Reversing the change of variables that 
transformed E to E, and unraveling notation, we conclude that 

\EnnB(z,e,r,r*)\ > ce c \E\ 

where z = (x,y) with y = x — (s, \s\ 2 ), s G is a point such that the 

convex set C — s is balanced, and the elements ej of the orthonormal basis 
e and components rj of r are eigenvectors and eigenvalues of A. 

The sets E, E* play symmetric roles, so it follows in exactly the same 
way that E* is related to 7r* (/?'), for some other "ball" B' , in the same way 
that E is related to tt(B). It remains to show that B, B' can be taken to be 
equal, after possibly enlarging the parameters p, r^r*- in their definitions by 
a factor Ce~ c . This follows from information already brought out. 

Indeed, it has been shown that there exist cc* and sets u\,U2,u% as in the 
proof of Lemma 17.11 together with convex balanced sets Ci,C2,C3 C 
and a parameter f G R rf_1 such that ui\ C f + Ci, and whenever (r, s,t) G 
0J3, s — r G C2 and i — s G C3. Both |Cj| and \Cs\ are ~ Ce _c, a + , while 
\C%\ ~ Ce^^a. C2 is determined by C\ in the following way: There exist an 
orthonormal basis {ej : 1 < j < d — 1} for and positive real numbers 

rj such that C\ is comparable to \y' G : |(y',ej)[ < rj for all j} and 

Y[ d =l r j = Ce~ c a±; we can redefine C\ to be this set. Then C2 can be 
taken to be {y' G M^ 1 : \{y', 

e j)\ < r j f° r an i}> w bere r^r* = p and p is 
determined from {rj} by the requirement that Ylj r j = Ce~ c a. The above 
analysis shows that C2 is determined by C\ in this sense. 

Now since E, E* play symmetric roles, the same analysis shows that C3 is 
determined by C2 in the same way. This forces C3 = C\, up to the replace- 
ment of rj by Ce~ c rj for each j. Thus we may take C3 to equal C\. 
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We know that 

+ (r, |r| 2 ) — (s, \s\ 2 ) £ E* for all (r, s) £ W2, 

and that 

0(r, s, t) = x+ + (r, \r\ 2 ) - (s, \s\ 2 ) + (t, \t\ 2 ) £ E for all (r, s, t) £ u 3 . 

This produces subsets of E C E and £7* C E* satisfying the desired lower 
bound T(E, E*) > ce c T(E,E*). Moreover E* C ir*(B). Thus all that 
remains to be shown is that 4>{ujz) C tt(B) for the same ball B. 
By definition of B, this amounts to showing that 

(7.20) \<f>(r,s,t) d - + |<KW)' " «)| 2 ]| < Ce- C p 
for all (r, s, t) £ W3, where we have written 

4>(r,s,t) = (4>{r,s,t)',(f)(r,s,t) d ) £ R d_1 x E 1 . 
Substituting the definition 

0(r, a, i) = + (r, |r| 2 ) - (s, |s| 2 ) + (t, |t| 2 ), 

(|7.20p becomes 

(7.21) ||r| 2 -|s| 2 + |t| 2 -|r-s + t| 2 | < Ce~ c p. 
Since (£ — s) £ Ci, (s — r) £ C2, and 

|r| 2 - |s| 2 + \t\ 2 - \r - s + t\ 2 = 2(t - s) • (s - r), 

this follows directly from the duality relationship between C\ and C2. 

Thus we have shown that there exists a pair (B,B*) = (ir(B),ir* (£>)) 
satisfying 

(7.22) T(-E C\ B,E* n B*) > C~ 1 T(E, E*) 
and 

(7.23) \B\ < Ce- A \E\ and \B*\ < Ce~ A \E*\. 

This is essentially stronger than the conclusion stated in Theorem 11.2^ as 
will be shown below using the next lemma. 

Lemma 7.2. There exist C,A<oo such that for any 5 £ (0, 1] and any set 
B = B(z,e,r,r*) C I of the type described in Definition \l.S\ there exists a 
family of subsets {Bj : j £ J} of 1, each of which is likewise a set of the 
type described in Defjnition \l. A satisfying 

B = U je jBj, 

\J\ < C8- A , 

\tt(B 3 )\ = 5\tt(B)\ for all 3, 

\^(B ] )\=5\^(B)\for all j. 

Here J denotes the cardinality of the index set J. 
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Proof. Symmetries of I (cf. (I2.2p ) permit a reduction to the case where 
z = (0,0), e is the standard basis for M. d , and p = ri = r J = 1 for all 
Then \tt(B)\ = \ir*(B)\. 

Let rj = cJ 1 /^ 1 ) and rj = c'5 2// ( rf+1 ) for constants c, c' to be chosen below. 
Let {zj : j G J} be a finite subset of such that |£j — ,Zj| > r/ for all i ^ j, 
and such that for any z £ B there exists j such that |# — zA < rj '. Then 
|J| < C^"" 4 for some finite constants C, A. 

Define Bj = B(zj,e,r,r*) where = r* = 77 (and consequently p = rj 2 ) 
for all indices 1 < k,l < d - 1. Then |7r(jB,-)l = = c V d+1 = Cc d+1 5 

for a certain constant C; in particular, these are independent of j. There 
is a unique c, independent of 5, such that |7r(Bj)| = <5|7r(yB)| and |7t*(jBj)| = 
S\tt*(B)\ for all j. If d is chosen to be sufficiently small, then UjBj clearly 
covers B; the exponent 2/{d + 1) in the definition of rj is essential here 
because p is proportional to rj 2 . □ 

To complete the proof of Theorem OJ let B be as in fT22]l . (17^31) . Apply 
the lemma with 5 = e r for a sufficiently large exponent T, to obtain sets Bj 
such that £j = 7r(B,-) and 5* = tt*(B,-) satisfy |Bj| < |B| and |B*| < \E*\ 
for all j. r can be taken to depend only on the exponent A in (I7.22p .( j7.23p . 
Since 

T(e n b, b* n B*) = c\in(EnBx b* n B*)| 

< c J2\in(EnB j xE k n b*)| 
j&J 

= ^T(EnBj,E* DB}) 

and | J| < Ce"^, there must exist an index j for which 

T(E n Bj, B* n B*) > ce c T(E nB,£*n B*) > ce c T(B, E*), 

as was to be proved. Here C is determined by T, hence by A; it does not 
depend on □ 

Proof of Theorem \1.3[ Let B,B* be arbitrary measurable sets of strictly 
positive Lebesgue measures. If T(B, E*) = then there is nothing to prove. 
Otherwise define e > by 

(7.24) T(B, B*) = e| B| d /( d+1 )[B* 

According to Theorem 11.21 there exists a pair (B,B*) = (7r(B), 7T*(B)) such 
that [B| < |B|, |B*| < |B*|, and 

T(B n B, B* n B*) > e A T(B, B*). 

Since 

T(B n B, B* n B*) < C|B n B\ d/( - d+1) \E* n B*[ d/(d+1) , 
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it follows by a bit of algebra that 

\ E n -^1 \ E * n B *\ > (A+l)(d+l)/d 
\E\ \E*\ 

Substituting this upper bound for e into (|7.24p yields 

T(E,E*) < \ E \d/(d+i)\ E ^d/(d+i) f \ E n B \ \ E * n B " 



\E\ \E*\ 

for a certain 5 > 0. □ 

8. A TRILINEAR VARIANT 

A restricted weak type inequality cannot be extrapolated to a strong type 
inequality without additional information. Our basic bilinear inequality for 
T(E, F) admits the following trilinear variant, which will be the key to the 
extrapolation. 

Lemma 8.1. Let E,E',G C M. d be Lebesgue measurable sets with finite 
measures. Suppose that T(xe')( x ) > P' f or a ^ x G G. Then 

(8.1) (r(^,G , )|E|- 1 ) 1/(d-1) /3 /d/(d " 1) <C\E'\. 

A more symmetric variant is as follows: If in addition T{xe){x) > /3 for 
all x £ G, then \E'\ > c ^/{d-l) pid/{d-^) _ 

Proof of Lemma \8.1\ The proof of Lemma 13.11 yields the following variant. 
There exist a point x G E, a measurable set Qi C and a measurable 

set Jlcflix M '- 1 such that 

(8.2) \ft l \=cT{E,G)\E\- 1 

(8.3) x - (s, \s\ 2 ) G G for each s G Oj 

(8.4) | {t : (a, i)Gfi}| = c/3' for each s G O x 

(8.5) a - (s, |s| 2 ) + (t, \t\ 2 ) G for each (s, t) G 0. 

Lemma 16.21 now directly yields the bound (|8.ip . □ 

9. The strong type and Lorentz space inequalities 

Although the strong type (^^-,d + 1) inequality is already known, we 
next show how it can be deduced from an extension of the above proof of 
the restricted weak type bound. This argument will be the basis for our 
proofs of Theorems 11.51 and 11.61 

Write p = q = and consider functions /, g G L p ,L q . By sacrificing 
a bounded factor we may take / = ^2k^ k XE k and g = Ylj^XFj where 
the sets Ep. are pairwise disjoint and the sets Fj are likewise pairwise dis- 
joint, and j, k range independently over subsets of Z. The simple bound for 
Y^j k 2- J 2 fc T(-E'fc, Fj) obtained directly from the restricted weak type bound 
does not suffice, because a single set Fj could conceivably interact strongly 
with many E/~, in the sense that T{Ek,Fj) > \Ek\ l ^ p \Fj j 1 / 9 , and vice versa. 
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The main idea is to show that this can happen only in a trivial and harmless 
way. 

Consider first the case of a single index j; this amounts to a weak type 
(p,q') estimate. Let £,77 G (0, |] be arbitrary. Suppose that 2 kp \E k \ = 1, 
and that 

(9.1) \E k \ ~ v 2~ kp for all k. 
Suppose further that 

(9.2) T(E k , F) ~ elEkl^lFl 1 / 11 for all k. 

Then the number M of indices k is finite, and Mr] < 1. We suppose that 
\k — 1\ > Alog(l/e) for any two distinct indices appearing in the sum, where 
A is a sufficiently large positive constant, to be specified later in the proof. 
This will cost a factor of C^log(l/e), which will be dealt with below. 
Define 

(9.3) G k = {x e F : T X E k (x) > c Q e\E k \ l IP\F\ l li ■ \F\~ 1 }, 

where cq > is a constant. If cq is chosen to be sufficiently small then 
T(E k ,F\G k ) < ±T(E k ,F), so 

(9.4) T{E k ,G k ) ~ T(E k ,F). 

Since T(E k ,G k ) < \G k \ l /<i, this implies that 

(9-5) \G k \>e q \F\. 

A useful bound is obtained by considering J2 k \G k \ = 1^1 1 fp Ylk XG k - 
By Holder's inequality, 

(9.6) k F k 

< {Fl^YtlGkl +\Fr 1 Y,\G k riG l \. 

k k^l 

Therefore either £ fc \G k \ < \F\, or flF!" 1 £ fc |G fc |) 2 < |G fe nG|. 

Let iV be the number of indices k. In the second case of this dichotomy, 
since \G k \ > £ q \F\, we conclude that 

(9.7) (iW) 2 < (IF)- 1 \Gk\) 2 < iV 2 ^- 1 max |G, n G|, 

k * 

so there exists a pair A; 7^ / such that 

(9.8) \G k nG t \ >e 2 «\F\. 

We have now arrived at the key step of the proof of the strong type inequal- 
ity; we claim that (j9.8j) cannot hold for k 7^ I. From this it would follow 
that 

(9-9) 52\G k \<\F\. 



J 2 
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The interpretation is that while many sets Ek can interact e-strongly with a 
single set F for small e, they can do so only in a trivial way, by interacting 
with essentially pairwise disjoint subsets of F. 

Proof of Claim. Apply Lemma EU with E = E k , E' = E h G = G k n G h 
and (3 ~ e\E'\ d ^ d+1 ^ |F| a! /( d+1 ) we have inserted the relevant values 

p = q = <*±1 of the exponents. Since T( X e) > ce\E\ d ^ d+1 ' ) \F\ d / ( - d+1 ' ) \F\^ 1 
at each point of G k D G, there is the lower bound 

T{E,G)>£\E\ d ' { - d+l \F\ d l { - d+ ^\F\- l \G\. 

The lemma thus yields 

\E'\ > (elE^^lF^^^Fr^GllEr^ 1 ' 1 ^ 1 ' 



■ ( e |£'| d /(d+l)|i^/(d+l)| F |-lY' "' J) 

Since \G\ > e 2d /( d +V \F\, this implies that 

\tf\d-l > f E \ E \-l/(d+l)t F \d/(d+l) e 2d/(d+l)\ ( \ E nd/(d+l)\ F \-l/(d+l)' 



This is equivalent, via a bit of algebra, to 

(9.10) \E'\ < Ce~ B \E\ 

for a certain positive exponent B. Since \E\ = \E k \ ~ 7]2~ kp and \E'\ = 
\E[\ ~ r]2~ lp , this last inequality is equivalent to 2~ ip < Ce~ B 2~ kp , whence 
I > k — C"log(e~ 1 ) for a certain finite constant C'. The situation is sym- 
metric in the indices k, I, so the reversed bound also holds. This contradicts 
the assumption that \k — l\ > Alog(e^ 1 ), provided that the constant A is 
chosen to be sufficiently large at the beginning of the proof. □ 

Let q',p' be the exponents conjugate to q,p. Then by Holder's inequality, 

^2 fc T(^,F)~^2 fe T(^,G fc ) 

k k 

<(E 2V i^i 9 ' /p ) w (Ei^i) 1/9 

k k 

<max(2 fc P|^|)T|F| 1 ^<^|F| 1 /" 

k 

for a certain exponent 7 which is strictly > 0, because - + ^ > 1. We've 

invoked the normalization ^2 k 2 kp \Ek\ = 1. 

An alternative bound is also available. The number M of indices k in the 
sum satisfies M ~ 77 , so 

^2 fe T(£ fe ,F) ~ ^2 fe e|S fe | 1 / p |F| 1 / f ' 

(9.11) fe fe 

^eAfr/^lFl 1 / 9 = e?7- r |^| 1/9 
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where r = 1 — p is positive. 

If the restriction that \k — l\ > A\og(l/e) for distinct indices k, I is now 
dropped, but the normalizations involving rj, e are retained, then we conclude 
that (T/,xf) i$ log(l/e) min(r/ 7 ,e?7 _r )|F| 1 /' J for certain positive, finite ex- 
ponents 7, r. Therefore 

(9.12) (Tf, XF ) <mm(e a , V b )\\f\\ LP \F\^ 

for certain positive exponents a, b, for all /, F subject to the normalizations 
involving e, rj. This in turn implies that 

(9-13) (Tf, X F)<Ce a \\f\\ LP \F\ 1 /i 

for all /, F, subject only to the normalization involving e. Summing one 
more series yields the weak type bound C||/||z,p ji 7 ! 1 / 9 for arbitrary /, F; but 
(|9.13p will be used below. 

It is now a simple matter to repeat this argument to pass from the weak 
type (p, q') inequality to the corresponding strong type inequality. Let g = 
J2j 2j XF 3 , let f = J2k 2k XE k , and assume that \\f\\u> = \\g\\Li = 1. Let £,77 G 
(0, |]. Suppose that \Ek\ ~ r]2~ kp for all indices k for which \E k \ > 0; drop all 
other indices k. Consider ^* k 2^2 k T(Ef,, Fj), where a * indicates that a sum 
is taken only j, k, or pairs (j,k) such that T{E k ,Fj) ~ e\E k \ l /P\F j \ l / ( i . At 
the expense of a factor < log(e _1 ) we may assume that \k\ — k^\ > A log(e _1 ) 
for all distinct indices k%, k% in the sum representing /. 

Just as above, to each pair (J, k) is associated a set Gj k C Fj, such that 
T(E k , Fj) ~ T(E k , G hk ) and |G ijfc | < \Fj\. Then 

* * 

j^y^nEk,^) <j2^ k nE k ,G jik ) 

j,k j,k 

* 

= ^2 fc (T( X£fe ),^2^ G ^) 

* 

<^22 k \E k \^(Y^ V q \G jtk \) 1/q . 

k j 

To obtain the last line we have invoked the weak type inequality established 
above, for the transpose of T, which is the same as T. By Holder's inequality 
and the bound YTk \Gj,k\ ^ l-^jl this l as t line is 

(9.14) fc fe i 

<rf£>' 9 |^|) 1/9 <rf. 
3 
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On the other hand, if M is the number of indices k then by applying 
(|9.13p to the transpose operator we conclude that 

(9.15) j >k k j 

<MeV /p = e a rf r '. 

As in the proof of the weak-type bound, summation over dyadic values of e 
and rj leads to the desired strong type inequality. □ 

Proof of Theorem \1.6\ The Lorentz space bound is implicit in the above 
argument. The dual of L d+1 ' r is L^ d+1 ^ d ' r where r' = r/(r — 1). Thus in the 
first factor of the first line of (|9.14p . one has control over ^ fc 2 kr \E k \ r / p . A 
positive power of 77 is therefore obtained in the second line of ()9.14j) provided 
that q' > r'. Here q = (d + l)/d, so q' > r' is equivalent to r > (d + l)/d. 
The only other difference is that M is now majorized by a different power 
of r], but all that is needed in the argument is some negative power. □ 

For the characterization of quasiextremals, we need the following more 
quantitative form of the strong type inequality, which was implicitly estab- 
lished in the course of the proof. 

Lemma 9.1. There exist 7 > and C < 00 with the following property. Let 
f = J2kez 2k XE k and /* = X^eZ^XF,, where {E k } are pairwise disjoint, 
and likewise {Fi} are pairwise disjoint. If 2 l \F[\ d ^ d+1 ^ < Tj\\f*\\ L (d+i)/d for 
all I then 

(9.16) (Tf, /*) < C^\\f\\ Lid+1)/ 4f*\\ Ltd+iyd . 

We also digress to record the following lemma, whose proof is implicit in 
the above derivation of (I9.10|) . 

Lemma 9.2. For any d > 2 there exist C,C < 00 with the following 
property. Let E,E',F C M. d be measurable sets with positive, finite mea- 
sures. Let r] > 0. If Txe(x) > rj\E\ d ^ d+1 ^ |F|-V(*+-1) and Txe'(x) > 

f or every x( zp, then \E'\ < Cr,- C \E\. 

10. Quasiextremals for the strong type inequality 

Proof of Theorem \1.5[ Let /, /* be any nonnegative measurable functions 
which are finite almost everywhere. There exist measurable sets E k ,Fi as in 
LemmaOsuch that \f < J^keZ 2 ^s fe < / and \f* < ^ ieZ 2 l X E t < /*• 

Unless (with the above notation) sup ; 2 l \Fi\ d ^ d+1 > £ C \\f*\\(d+i)/d, Lemma l9~T1 
implies that \ (Tf*,f)\ <C e||/||( d+ i)/dl|/*||(d+i)/d> contradicting the hypothe- 
sis that (/, /*) is e-quasiextremal. In the same way it follows that sup^, 2 k \E k \ d K d+ 
£ 11/11 (d+l)/d- All se ts E k ,Fi not satisfying these inequalities can be dis- 
carded. If none of the remaining pairs (E k , F[) were ce^-quasiextremal, then 
the above reasoning would again imply \ (Tf*, f)\ < e||/||(d+i)/dl|/*ll(d+i)/d) 
a contradiction. □ 
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This line of argument, leading from a restricted weak type inequality to 
a strong type inequality, is rather general. See [26] for a related application. 

11. Sketch of proof of Theorem 11.71 

In part (i), the first conclusion is a weakening of Theorem 11.21 On 
the other hand, if E C B* = ir*(B) where B = B(z,e,r,r*) then B = 
7r(B(z,e,Cr,Cr*)) satisfies \B\ ~ |tt(<S)| and T*(xb) > c Ilj=i r i & t every 
point of B* D E, provided that the constants C and c are chosen to be 
sufficiently large and small respectively, but independent of r. The stated 
converse follows from a simple calculation using the relations r^rj = p and 
the definitions of B, B*. 

From the Lorentz space inequality of Theorem 11.61 and interpolation it 
follows that T maps 

L (d+l)/d,S+(d+l)/d tQ L d+l,d+lS for gome S > 0. It 
follows easily that if / is decomposed as Y2j ^ fj wriere the summands have 
disjoint supports Ej and satisfy XEj < fj < ^XEj for all j, then there exists 
J such that I^/jII^+i)/^ > ce^ll/H^!)^, and Ej is ce^-quasiextremal for 
the restricted weak type inequality. Part (i) then gives the stated conclusion 
for r = 2 J and E = Ej. 

To prove (iii), let J be as in the preceding paragraph and B be as in the 
conclusion (ii), and decompose / = 2 J fj ■ xb* + h, where B* = tt*(B). 
Since the two summands h, fjXB* have disjoint supports, < 
(1 — ce' 7 )!!/!^^!)/^. Let ^ = ^>b be as in the definition of an e-bump 
function associated to B, and consider F = fjXB* Then F is sup- 

ported on Qq, < 2, and the support of F has measure > ce c . Split F 

as F = -Fhigh + -Plow into a high-frequency and a low-frequency component, 
with the cutoff around frequencies of order of magnitude e~ A . Using the 
fact that T is smoothing of positive order in the scale of L 2 Sobolev spaces, 
it follows readily that if A is chosen to be sufficiently large, independent 
of e, then HT^FhigiJHd+i is small relative to 1^(^)11^+1. For the L°° norm 
and support control on F imply similar control on -Fhigh; whence follows an 
L°° bound for T(i<high) which is uniform in A > 1; the smoothing property 
implies an I? bound for TX-Fhigh) which tends to zero as A — > oo; so in- 
terpolation yields a favorable L d+1 bound for large A. Multiplying F\ ow by 
a suitable spatial cutoff function supported in tt*(B(z, e, Ce~ c 'r, Ce~ c r*)) 
yields a ce c -bump function, up to a uniformly bounded constant factor, 
with a further remainder term which is again negligible. 

Details are left to the dedicated reader. 



12. Verification of Proposition 11.11 

Let z = (x, y) G I, let p > 0, let rjr* = p for j E {1, 2, • • • , d — 1}, and let 
e be an orthonormal basis for R^ -1 ; all of these parameters are otherwise 
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arbitrary. We claim that B = B(z, e, r, r*) and its projections satisfy 
(12.1) \B\>p d , HB)\<p]\r v \7r*(B)\<pfir* 



r* 

3 

j=i 3=1 



whence 



\B\ > 

( 12 - 2 > \7r(B)\ d /( d +V \TT*(B)\ d /( d+1 ) ~ 1 

uniformly in all these parameters; thus (tt(B),tt*(B)) is a co-quasiextremal 
for some constant cq independent of all parameters. 

Proof. The upper bounds |7r(Z3)|, |7t*(jB)| follow directly from the definition 
of B, which is defined to be the intersection of 1 with a certain Cartesian 
product E x E*. What must be verified is the lower bound for \B\. 

Fix a small constant e > 0. Without loss of generality, we may suppose 
that e is the standard basis for R d_1 , so that points (x, y) G B satisfy 
\xj — Xj\ < Vj and \yj — y~j\ < r* for all j G {1, 2, • • • ,d— 1}. Define E £ to 
be the set of all x = (x',x d ) G R 4 ^ 1 x R satisfying 

\x'j — x'j\ < erj for all j € {1, 2, • • • , d — 1} 

\xd -yd - W - y'\ 2 \ < ep. 

Then \E £ \>e d P Y\ c lz\r 3 . 

We will show that if e is chosen to be sufficiently small but independent 
of z, rj,r*, p, e, then for any x G E £ , the set of all y' G R^ 1 for which there 

exists yd G K such that (x, (y',j/d)) G 6 has measure > 11^=1 r j- Since the 
mapping X 9 (x, y) i— >■ (x, y') G R d x is a diffeomorphism, this together 

with the lower bound for \E e \ and the identities r^r* = p implies the required 
lower bound on \B\. 

Let y G R d ~ l satisfy \y'j — y'j\ < r* for all j < d— 1, and define yd~ %d = 
— \y' — x'\ 2 , so that (x,y) G X. Then 

(x,y) G H if and only if |y d - x d + |y' - x\ 2 \ < p, 

and we aim to show that this last inequality is satisfied. One has 

yd - x~d + \y' - x? 

= \xd - \y -x \ ) -x d + \y -x | 

= {yd + W - y? + O(ep)) - \y' - x'\ 2 -x d + \y' - x'\ 2 

- i I / -/|2 i / / 1 2 i i / -/|2 i ml \ 

= yd - x d + \x - y | - \y - x | + |y - x | + O(ep) 
= - x'\ 2 + |x' - y'| 2 - \y' - x'\ 2 + \y' - x'\ 2 + O(ep) 

where "O(ep)" signifies a quantity whose absolute value is at most ep; such 
quantities are harmless here. Substitute x' = x' + A x , y' = y' + A y , and 
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v = y' — x' . Then 

-\y' - x'\ 2 + \x' - y'\ 2 - \y' - x'\ 2 + \y' - x'\ 2 

= -\v\ 2 + |A a - v\ 2 -\(A y - A x ) + v\ 2 + \A y + v\ 2 
= 2(A x ,A y ); 

all other terms cancel in pairs after all four quantities are squared. Since 
|(A X , A y )\ < X)j=i £ r j r j = {d — l)ep, we conclude that 

\Ud ~Xd + \y ~ x\ 2 \ < (2d - l)ep. 
This is < p provided that e is chosen to be sufficiently small. □ 

Remark 12.1. This conclusion could have been obtained by exploiting 
symmetries of the problem to reduce the general case to x = y; this boils 
down to the same algebraic calculations used above. For instance, writing 
x = (x',x d ) and y = (y',yd), for any A G E^ -1 , the mappings 

, x d ; y', y d ) h-> (x' + A, x d ; y' + A, y d ) 

(x',x d ; y',y d ) ^ (x' + A, x d + 2{A, x') + \A\ 2 ; y' , y d + 2(A, y')) 

are each Cartesian products of two measure-preserving transformations of 
M. d , and preserve the incidence manifold I. These symmetries reduce the 
general case to the case where z = (x, y) = (0, x d ; 0, x d ). 

13. On subalgebraic structure 

Consider the general situation of two (small, open) manifolds X, X* and a 
smooth incidence manifold Z C X x X* , equipped with a nonnegative mea- 
sure a with a smooth, nonvanishing density. Assume that the projections 
7r, it* of 1 onto X, X* are submersions, and that the two foliations of 1 de- 
fined by the level sets of 7r, it* are everywhere transverse. Associated to these 
data is T(E,E*) = Ti(E,E*) = a(lf}(E x E*)), the continuum number 
of incidences between E and E*. Assume that there exist some exponents 
a, a+ G (0,1) satisfying a + a* > 1 for which there is an L p -improvement 
inequality T(E,E*) < C\E\ a \E*\ a * uniformly for all measurable sets. For 
all t, £* > define 

(13.1) A(M*)= SU P T(E,E*). 

\E\=t,\E*\=U 

We say that Tx has subalgebraic almost- extremals if for every 5 > 0, for 
all sufficiently small positive there exist sets E,E* of measures t,t* 
such that (i) T(E,E*) > cst s t+ A(t, i*) and (ii) E,E* are subalgebraic sets 
of degrees and complexities bounded above by quantities depending only on 
(5, uniformly in t,t*. The qualifier "almost" refers to the sacrificed factor 
t s t'l , which compensates for an obvious defect: The class of subalgebraic sets 
is not compatible with the symmetry group Diff(X) x Diff(X*) of Cartesian 
products of diffeomorphisms. 
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It might seem plausible that for all 7j satisfying an L p -improvement in- 
equality, subalgebraic almost-extremals exist. A stronger assertion would 
be that any e-quasiextremal pair has a large subalgebraic subpair. By 
this we mean that if T(E,E*) > eA(\E\,\E*\) then there exist subalge- 
braic sets £,£*, of uniformly bounded degrees and complexities, whose 
measures are comparable to the measures of E, E* respectively, such that 
T(E C\£,E* n £*) > ce A \E\ s \E*\ 5 T(E,E*). But this stronger assertion 
is false, as was shown above in the discussion following the statement of 
Theorem 11.41 That discussion demonstrates it can only hold for a limited 
regime of values of (\E\, \E+\). Perhaps a restriction related to the inequality 
Ad-El, \E*) <C min(|i?|, \E*\) could be sufficient to rectify matters in many 
cases. 

It would be desirable to go still further, by describing all quasiextremals 
for very general incidence manifolds, as Theorem 11.21 does for one example. 
In certain other contexts, one would like quasiextremals to correspond to 
appropriate subalgebraic sets in phase space. 

Remark 13.1. It is informative to consider Young's convolution inequality 



where p -1 + q^ 1 + r _1 = 2, from this perspective, even though (|13.2p is not 
an inequality of precisely the type under consideration here, partly because 
it concerns a trilinear rather than a bilinear form, but primarily because it 
lacks an appropriate analogue of the L p -improving property; natural choices 
of the associated vector fields in the incidence manifold form Abelian Lie 
algebras. Let 5 > be small. Taking /, g, h to be intervals of some common 
length <5, centered at the origin, produces subalgebraic quasiextremals. But 
for large N, taking each function to be an ^-neighborhood of {N n : 
n £ Z and \n\ < N} produces equally optimal quasiextremals, uniformly 
in N, 5 so long as < S < |. While these sets are subalgebraic, their 
complexity tends to infinity with N, provided that 5 and iV are coupled 
so that 5 — > as N — > oo. Thus subalgebraic almost-extremals and even 
quasiextremals exist, but it is not true that any quasiextremal has a large 
subalgebraic subpair with appropriate complexity bounds. Subalgebraic sets 
of controlled complexityof controlled complexity are not the appropriate 
class for such Abelian inequalities. 

Finite lattices also arise as quasiextremals for the Szemeredi- Trotter in- 
equality concerning incidences between discrete sets of lines and points in 



Remark 13.2. There is an analogy with a result in discrete combinatorics, 
in which subalgebraic sets are replaced by finite arithmetic multiprogres- 
sions. Let A, B be sets of integers of cardinalities comparable to k. Let 
S C A x B have cardinality comparable to k 2 . Suppose that the cardinality 
of {o + b : (a, b) € S} is comparable to k. Then there exists a subset A' C A 
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of cardinality comparable to k, which is contained in a finite arithmetic 
multiprogression of uniformly bounded rank, whose cardinality is compara- 
ble to k. This is a direct consequence of theorems of Balog-Szemeredi and 
Freiman; see |21| . 
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